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We claim: 

1 1. A method for use in a system that is adapted to transmit a 

2 data burst over at least two antennas, the method comprising the step of: 

3 transmitting at least two training sequences, each of the at least two 

4 training sequences being transmitted over a different respective antenna, 

5 each of the at least two training sequences having a normalized 

6 auto -correlation below an auto-correlation threshold, the auto-correlation 

7 threshold being significantly less than unity, and 

8 each pair of the at least two training sequences having a normalized 

9 cross-correlation below a cross-correlation threshold, the cross-correlation 
10 threshold being significantly less than unity. 

| i 2. The method of claim 1, wherein each of the at least two 

lit 2 training sequences having the normalized auto-correlation below the auto- 

;:f 3 correlation threshold comprises a sum of the squares of a normalized 

W 4 auto-correlation of one of the at least two training sequences over an auto- 

O 5 correlation window being below the auto-correlation threshold. 

J2 l 3. The method of claim 1, wherein each pair of the at least two 

p " 2 training sequences having the normalized cross-correlation below the 

3 cross-correlation threshold comprises a sum of the squares of a 

4 normalized cross-correlation of the pair of the at least two training 

5 sequences over a cross-correlation window being below the cross- 

6 correlation threshold. 

1 4. The method of claim 1, wherein the auto- correlation threshold 

2 is .06. 
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5. The method of claim I, wherein the cross-correlation threshold 
is .12. 

6. The method of claim 1, wherein: 

the normalized auto-correlation is an auto-correlation normalized by 
the number of symbols in one of the training sequences, and 

the normalized cross-correlation is a cross-correlation normalized by 
the number of symbols in one of the training sequences. 

7. The method of claim I, wherein the system exhibits frequency 
selective fading. 

8. The method of claim 1, wherein: 

the data burst includes a plurality of sub-streams, each sub-stream 
representing different bits than the other sub-streams of the plurality of 

sub-streams; and 

at a particular time each of at least two of the sub-streams are 
transmitted over a different respective antenna of the at least two 
antennas. 

9. The method of claim 1, wherein the cross-correlation is taken 
over a cross-correlation window of -L+l to 0 and 0 to L-l, L being the 
number of symbols over which multipaths of significant power can arrive. 

10. The method of claim 1, wherein the auto-correlation is taken 
over an auto- correlation window of -L+l to L-l, excluding 0, L being the 
number of symbols over which multipaths of significant power can arrive. 

1 1 . The method of claim 1 , wherein: 

27 



Balakrishnan-Viswanathan - 2-14 



the system is adapted to transmit a plurality of data bursts; and 
the transmitting step is repeated for each data burst. 

12. A method for use in a system that is adapted to transmit a 
data burst over at least two antennas, the method comprising the step of: 

transmitting at least two training sequences, each of the at least two 
training sequences being transmitted over a different respective antenna, 
the training sequences being shifted versions of each other, 
with each cyclic sequences having a normalized cyclic-auto- 
correlation below a cyclic-auto-correlation threshold, each cyclic sequence 
being N', N'=N-L+1, symbols of one of the at least two training sequences, 
the cyclic-auto-correlation threshold being significantly less than unity, L 
being the number of symbols over which multipaths of significant power 
can arrive, and N being the number of symbols in one of the training 
sequences. 

13. The method of claim 12, wherein each cyclic sequence having 
the normalized cyclic-auto-correlation below the cyclic-auto-correlation 
threshold comprises a sum of the squares of a normalized cyclic-auto- 
correlation of one of the cyclic sequences over a cyclic-auto-correlation 
window being below the cyclic auto-correlation threshold. 

14. The method of claim 12, wherein the cyclic-auto-correlation 
threshold comprises .2. 

15. The method of claim 12, wherein the normalized cyclic-auto- 
correlation is a cyclic-auto-correlation normalized by N\ 
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1 16. The method of claim 12, wherein the system exhibits frequency 

2 selective fading. 

1 17. The method of claim 12, wherein: 

2 the data burst includes a plurality of sub-streams, each sub-stream 

3 representing different bits than the other sub-streams of the plurality of 

4 sub-streams; and 

5 at a particular time each of at least two of the sub-streams are 

6 transmitted over a different respective antenna of the at least two 

7 antennas. 

O i 18. The method of claim 12, wherein: 

2 the system is adapted to transmit a plurality of data bursts; and 

jli 3 the transmitting step is repeated for each data burst. 

• ¥ i 19. A method for use in a system that is adapted to transmit a 

0 2 data burst over at least two antennas, the method comprising the step of: 
D 3 transmitting at least two training sequences, each of the at least two 

ft 4 training sequences being transmitted over a different respective antenna, 
" 5 a trace of an inverse of a product of a matrix of symbols of the at 

6 least two training sequences and a conjugate transpose of the matrix is 

7 below a trace threshold, 

8 the trace threshold being below 5ML/(N-L+1), L being the number of 

9 symbols over which multipaths of significant power can arrive, M being 

10 the number of training sequences, and N being the number of symbols in 

11 one of the training sequences. 

1 20. The method of claim 19, wherein the trace threshold is 

2 1.2ML/(N-L+1). 
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1 21. The method of claim 19 ? wherein the matrix is a function of at 

2 least one of the following: 

3 the number of symbols over which multipaths of significant power 

4 can arrive; 

5 the number of training sequences; and 

6 the number of symbols of one of the training sequences. 

1 22. The method of claim 19, wherein matrix is a block- toepliz 

2 matrix. 

^ l 23. The method of claim 22, wherein the block-toepliz matrix 

*fi 2 includes: 

jlj 3 M blocks, M being the number of training sequences, 

H; 4 each block having L columns, L being the number of symbols over 

^ 5 which multipaths of significant power can arrive, and 

g 6 each block having N-L+l rows, N being the number of symbols in 

Q 7 one training sequence. 

'i 

I -Tiffs 

1 24. The method of claim 19, wherein the system exhibits frequency 

2 selective fading. 

1 25. The method of claim 19, wherein: 

2 the system is adapted to transmit a plurality of data bursts; and 

3 the transmitting step is repeated for each data burst. 

1 26. A transmitter adapted to be coupled to at least two antennas, 
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2 the transmitter being further adapted to transmit at least two 

3 training sequences, each of the at least two training sequences being 

4 transmitted over a different respective antenna, 

5 each of the at least two training sequences having a normalized 

6 auto-correlation below an auto-correlation threshold, the auto-correlation 

7 threshold being significantly less than unity, and 

8 each pair of the at least two training sequences having a normalized 

9 cross-correlation below a cross-correlation threshold, the cross-correlation 
10 threshold being significantly less than unity. 

_ l 27. The transmitter of claim 26, wherein each of the at least two 

^fl 2 training sequences having the normalized auto-correlation below the auto- 

III 3 correlation threshold comprises a sum of the squares of a normalized 

ill 4 auto-correlation of one of the at least two training sequences over an auto- 

M 5 correlation window being below the auto-correlation threshold. 

IS l 28. The transmitter of claim 26, wherein each pair of the at least 

iy 2 two training sequences having the normalized cross-correlation below the 

2 3 cross-correlation threshold comprises a sum of the squares of a 

4 normalized cross-correlation of the pair of the at least two training 

5 sequences over a cross-correlation window being below the cross- 

6 correlation threshold. 

1 29. The transmitter of claim 26, wherein the auto-correlation 

2 threshold is .06. 

1 30. The transmitter of claim 26, wherein the cross-correlation 

2 threshold is .12. 
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1 31. The transmitter of claim 26, wherein the transmitter is 

2 adapted for use in a system having frequency selective fading. 

1 32. The method of claim 26, wherein: 

2 the normalized auto-correlation is an auto-correlation normalized by 

3 the number of symbols in one of the training sequences, and 

4 the normalized cross-correlation is a cross-correlation normalized by 

5 the number of symbols in one of the training sequences. 

1 33. The transmitter of claim 26, wherein the cross-correlation is 

2 taken over a window of -L+l to 0 and 0 to L-l, L being the number of 
q 3 symbols over which multipaths of significant power can arrive. 

Ifi i 34. The transmitter of claim 26, wherein the auto-correlation is 

*H 2 taken over a window of -L+l to L-l, excluding 0, L being the number of 

UI 3 symbols over which multipaths of significant power can arrive. 

S l 35. A method for use in a system that is adapted to transmit a 

2 data burst over at least two antennas, the data burst including a plurality 

H 3 of sub-streams, each sub-stream representing the same bits as the other 

4 sub-streams of the plurality of sub-streams, at a particular time at least 

5 two of the sub-streams are transmitted over different respective antennas 

6 of the at least two antennas, there being a delay between the transmission 

7 of the sub-streams from one sub-stream to another sub-streams, the 

8 method comprising the step of: 

9 transmitting at least two training sequences, each of the at least two 

10 training sequences being transmitted over a different respective antenna, 

11 the training sequences being identical to each other. 
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